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IN THE CLAIMS : 

Please find a listing of the claims below. The statuses of the claims are shown in 
parentheses, 

1. (Canceled). 

2. (Currently amended) Tho rrmthnd of claim 1 . A method for g amut m apping of an 
input image using a space varying algorithm , comprising: 

receiving the input image; 

converting the color representations of an image pix el set to produce a corresponding 
electrical values set; 

ap plying the space varying algorithm to the electri cal values set to produce a color- 
ma pped value set; 

reconverting the color-mapped value set to an o utput image; and 
wherein the space varying algorithm minimizes a the following variational problem 
repres e nt e d by : 



image, A is the target gamut a is a non-negative real number, D=g*(u-u 0 ), g is a normalized 
Gaussian kernel with zero mean and a small variance a, u 0 is the input image, and u is the 
output image. 



= j(D 2 + a\vD\ 2 )dn, subject to we ft wherein Q is a support of the input 
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3. (Original) The method of claim 2, further comprising: 
solving the variational problem at a high value of a; 
solving the variational problem at a low value of a; and 
averaging the solutions. 

4. (Original) The method of claim 3, wherein the step of averaging the solutions 
comprises using a spatially adaptive weighting scheme, comprising: 

wherein the weight w[kj], comprises: 



wherein p is a non-negative real number. 

5. (Original) The method of claim 2, wherein the variational problem is solved 



= ag * AD - g * D, subject to u e & 



6. (Original) The method claim 2, wherein the space varying algorithm is solved 



and 



1 ttj 



according to: 



according to: 



u 



»+i= M » + T (aZ£ - m subject to u% e &, wherein 



D"=g*g* (u"-u Q ) 
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L n = D 2 * (u"-u Q ) and 
£>2=&*& + &* gy 

7. (Currently amended) The m e thod of claim 1. A method for gamut mapping of an 
input image using a space varying algorithm, comprising: 

receiving the input image; 

converting the color representations of an image pixel set to produce a c orresponding 
electrical values set; 

applying the space varying algorithm to the electrical values set to produce a color- 
mapped value set; 

reconverting the color-mapped value set to an output image; and 
wherein the space varying algorithm minimizes a the following variational problem 
represented by : 

E(u) = J (p(D) + ap>( I | ))dQ subject to u e 9, wherein p } and p> are scalar 

Q 1 

functions , Q is a support of the image, 0 is the target gamut a is a non-neg ative real number, 
p=g*(u-u Q ). g i s a normalized Gaussian kernel with zero mean and a small variance a, up is 
the input image, and u is the output image . 

8. (Original) The method of claim 2, further comprising: 

decimating the input image to create one or more resolution layers, wherein the one or 
more resolution layers comprises an image pyramid; and 

solving the variational problem for each of the one or more resolution layers. 
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9. (Currently amended) The method of claim [[1]]2, wherein the method is executed 
in at least one of a camera and a printer. 

10. (Currently amended) The method of claim [[1]]7, wherein the method is 
executed in at least one o f a camera and a printer. 

11. (Canceled). 

12. (Canceled). 

13. (Original) The computer readable momory of claim 12, A computer-readable 
mP mnrv for colo- f ™™„t manning, u prising an instruction set for executing color gamut 

ma pping steps, the step s, comprising: 

inverting first colorimetric values o f an original image to second colorimetric 
vain*, wherein n „t p nt values are e ntrained within a gamut of the output device; using a 
s pace varying algorithm that solves an image difference problem; and 

o ptimizing a soluti™ to the image d ifference problem, wherein the image difference 

problem is represented by: 

E(u) =\{D-+ a\VDhd& 



bject to u u e 9 , wherein Q is a support of an input image, a is a non-negative real 
mber, A the target gamut, D=g*(u-u 0 ), g is a normalized Gaussian kernel with zero mean 
and small variance o, u 0 is the input image, and u is an output image. 



su 
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14. (Currently amended) The computer-readable memory of claim [[12]] 13, wherein 
the instruction set further comprises steps for: 

solving the image difference problem at a high value of a; 
solving the image difference problem at a low value of a; and 
averaging the solutions. 

15. (Original) The computer-readable memory of claim 14, wherein averaging the 
solutions comprises using a spatially adaptive weighting scheme, comprising: 

Ufina&kj] = ^fe>^//[M(l-w[M)%/ ! [M, 

wherein the weight w[kj] 9 comprises: 
w[kj] = ^> and 



wherein p is a non-negative real number. 

16. (Currently amended) The computer readable memory of claim 12, A computer- 
readable memory for color gamut mapping, compr ising an instruction set for executing color 
gamut mapping steps, the steps, comprising: 

converting first colorimetric values of an origina l image to second colorimetric 
values, wherein output values are constrained within a gam ut of the output device; using a 
space varying algorithm that solves an image difference problem; and 

optimizing a solution to the image difference problem, wherein the image difference 
problem is represented by: 



1 +j3\Vg* u 0 \ 



E(u) = J (/}(£>) + ap>( I VD I ))dp 9 wherein p, and p 2 are scalar functions. 
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17. (Currently amended) Tho computer readable memory of claim 12, A computer: 
readable memory for color gamut mapp i ng, comprising an instruction set for executing color 
gamut mapping steps, the steps, comprising: 

convertin g first colorimetric values of an original image to second colorimetric 
values, wherein output values are constrained withi n a gamut of the output device; using a 
space varying algorithm that solves an imag e difference problem; and 

optimizing a solution to the image difference problem, wherein the instruction set 

further comprises steps for: 

decimating the input image to create one or more resolution layers, wherein the one or 
more resolution layers comprise an image pyramid; and 

solving the image difference problem for each of the one or more resolution layers. 

18. (Original) The computer-readable memory of claim 17, wherein the instruction 
set further comprises steps for: 

(a) initializing a first resolution layer; 

(b) calculating a gradient G for the resolution layer, the gradient G comprising: 

G = A(w - u 0 ) + a K {u - u 0 ), wherein Ax is a convolution of each color plane of x with 



Klap - 



0 1 0 

1 -2 1 
0 1 0 



and a k =a 0 *2 2(k - 1} ; 



(c) calculating a normalized steepest descent value Lj = Lj-i - Mo * Mnsd * G, wherein 
Ho is a constant; 
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(d) projecting the value onto constraints Proj„(Lj), wherein Proj„(x) is a projection 

of x into a gamut S; and 

(e) for a subsequent resolution layer, repeating steps (b) - (d). 

19. (Original) A method for image enhancement using gamut mapping, comprising: 
receiving a input image; 

from the input image, constructing an image pyramid having a plurality of resolution 

layers; 

processing each resolution layer, wherein the processing includes completing a 

gradient iteration, by: 

calculating a gradient G; 

completing a gradient descent iteration; and 

projecting the completed gradient descent iteration onto constraints; and 
computing an output image using the processed resolution layers. 

20. (Original) The method of claim 19, wherein the gradient G, comprises: 

G = A(w-wo) aiiu-uo\ 
wherein u is the output image, u 0 is the input image, and a is a non-negative real 

number. 
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21. (Original) The method of claim 19, wherein completing the gradient descent 
iteration comprises calculating: 



wherein fi^sD is a normalized steepest descent parameter, juo is a constant, k is a number of 
resolution layers in the image pyramid, and j is a specific resolution layer. 

22. (Original) The method of claim 19, wherein projecting the completed gradient 
descent iteration onto the constraints is given by: 

Lj=Proj a (Lj), 
wherein Proj a (x) is a projection of x into a gamut 

23. (Original) The method of claim 19, wherein constructing the image pyramid, 
comprises: 

smoothing the input image with a Gaussian kernel; 
decimating the input image; and 

setting initial conductive Lo = max {Sp}, wherein Sp is an image with the coarsest 
resolution layer for the image pyramid. 
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24. (Original) The method of claim 23, wherein the Gaussian kernel, comprises: 



K = 

PYft 



XI 1* 

16 8 16 
HI 
8 4 8 

J__L_L 
16 8 16 



25. (Currently amended) The method of claim 19, wherein processing each 
resolution layer further comprises applying a space varying algorithm to minimize a-the 
following variational problem r e pr e s e nt e d by : 

E{u) = J(Z) 2 + a I VZ) \ 2 )df2, subject towe i9, wherein Q is a support of the 
n 

image, & is the target gamut and D=g*(w-wo), wherein g is a normalized Gaussian kernel with 
zero mean and small variance a, uo is the input image, u is the output image, and wherein a is 
a non-negative real number. 



26. (Original) The method of claim 19, wherein processing each resolution layer 
comprises applying a space varying algorithm to minimize a variational problem represented 
by: 

E{u) = J (/?(£>) + ap^i | VZ) | ))dO, subject to u e 3, wherein p and p^ 
n 

are scalar function. 

27. (Original) The method of claim 26, wherein pi and p2 are chosen from the group 
comprising p(x) = |x | and p{x) = Vl + x 2 . 
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